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WHAT IS CLAIMED IS: 



IrelesL 



1. In a wirelesfe packet communication network 
comprising a plurality of nodes, wherein a first node may 
directly communicate with some nodes and not with others, a 



method for preventing conter 
medium comprising the steps 
receiving, at said 



receiving, at said 



tion over a shared communications 
of: 

first node, a packet from a 
second node including an estimated receiver processing delay 
of said second node; thereafter 

first node, a request to send 
node and addressed to said second 



(RTS) packet sent by a third 
node; and thereafter 

responding, at said first node, to said RTS packet, 
by inhibiting transmission at: said first node for a time 
period, wherein said time period represents an estimate of 
time required at said third node to reply to said RTS packet 
with a clear-to-send (CTS) packet and is determined in 
accordance with said estim^l/$av }?eceiver processing delay. 



In a wirelesl 




packet communication network 



first node, a packet from a 
mated receiver processing delay 



comprising a plurality of nodes, wherein a first node may 
directly communicate with sone nodes and not with others, a 
method for preventing contention over a shared communications 
medium comprising the steps cpf : 

receiving, at said 
second node including an est:: 
of said second node; thereafter 

receiving, at said first node, a clear to send (CTS) 
packet sent by a third node and addressed to said second node, 
said CTS packet including a length of data to be transmitted 
from said second node to saidl third node; and thereafter 

responding, at saidl first node, to said CTS packet, 
by inhibiting transmission at \ said first node for a time 
period, wherein said time peribd is determined in accordance 
with said length of data and skid estimated receiver 
processing delay of said second node. 
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3. A first nod^t adapted to transmit and receive 
data packets in a wireless communication network, said first 
node comprising: 

means for receiving a packet from a second node 
including an estimated receiver processing delay; 

means for receiving a request to send (RTS) packet 
sent by a third node and addressed to said second node; and 

means for responding to said RTS packet by 
inhibiting transmission at said first node for a time period, 
wherein said time period represents an estimate of time 
required at said third node Ito reply to said RTS packet with a 
clear-to-send packet and is hetermin^a in accordance with said 
estimated receiver process into Xde^ray, 



4, A first nod£l attempted to transmit and receive 
data packets in a wireless fcoyununication network, said first 
node comprising: 

means for receiving la packet from a second node 
including an estimated receiver processing delay of said 
second node; 

means for receiving k clear to send (CTS) packet 
sent by a third node and addressed to said second node, said 
CTS packet including a length of data to be transmitted from 
said second node to said third Inode; and 

means for responding Ito said CTS packet, by 
inhibiting transmission at saidl first node for a time period, 
wherein said time period is determined in accordance with said 
length of data and said estimated receiver processing delay of 
said second node. 



5. In a wireless packet communication network, a 
method for collecting, at a selected node, information about 
adjacent nodes with which said selected node may directly 
communicate, said method comprising the steps of: 

a) receiving a first link protocol message sent by 
a first adjacent node; thereafter 

b) responding to said first link protocol message 
by electronically storing an entry including a link layer 
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9 address of said first adjacent node in a link table, said 

10 indication including an indication of a candidate link to said 

11 first adjacent node; 

12 setting a first timer to count for a first 

13 predetermined time period; 

14 transmitting a second link protocol 

15 message including a link layer address of said first adjacent 

16 node; 

17 c) if said first timer expires prior to receipt of 

18 any third link protocol message from said first adjacent node, 

19 deleting said link table entry; and 

20 d) if a third link protocol message including 

21 parameters of said first adjacent node is received prior to 

22 expiration of said first timer, changing said candidate link 

23 indication to a good link indication. 

1 6. The method of claim 5 wherein said (d) step 

2 comprises the substeps of: 

3 if said third link protocol message replying to said 

4 second link protocol message is received prior to expiration 

5 of said first timer, 

6 (dl) extracting parameters of said first adjacent 

7 node from said third link protocol message; and 

8 (d2) storing said parameters as a part of said link 

9 table entry. 

1 7. The method of claim 5 wherein said (d) step 

2 comprises the substeps of : 

3 if said third link protocol message replying to said 

4 second link protocol message is received prior to expiration 

5 of said first timer, 

6 (dl) invoking a network layer protocol to obtain an 

7 network layer address of said first adjacent node, 

8 (d2) electronically storing, at said selected node, 

9 said network layer address of said first adjacent node and 

10 said link layer address of said first adjacent node as an 

11 entry in an address resolution table. 



1 8. The method of claim 7 wherein said (dl) step 

2 comprises invoking a Reverse Address Resolution Protocol 

3 (RARP) program. 

1 9. In a wireless packet communication network, 

2 apparatus for collecting, at a selected node, information 

3 about adjacent nodes with which said selected node may 

4 directly communicate, said apparatus comprising: 

5 a) means for receiving a first link protocol 

6 message sent by a first adjacent node; 

7 b) means for responding to said first link 

8 protocol message by 

9 electronically storing an entry including 
10. a link layer address of said first adjacent node in a link 

11 table, said indication including an indication of a candidate 

12 link to said first adjacent node; and 

13 setting a first timer to count for a first 

14 predetermined time period; 

15 transmitting a . second link protocol 

16 message including a link layer address of said first adjacent 

17 node; thereafter 

18 c) means for, if said first timer expires prior to 

19 receipt of any third link protocol message from said first 

20 adjacent node, deleting said link table entry; and 

21 d) means for, if a third link protocol message 

22 including parameters of said first adjacent node is received 

23 prior to expiration of said first timer, changing said 

24 candidate link indication to a good link indication. 

1 10. The apparatus of claim 9 further comprising: 

2 means for, if said third link protocol message 

3 replying to said second link protocol message is received 

4 . prior to expiration of said first timer, 

5 extracting parameters of said first adjacent 

6 node from said third link protocol message; and 

7 storing said parameters as a part of said 

8 entry. 



11 ♦ The apparatus of claim 9 further comprising 

means for: 

if said third link protocol message replying to said 
second link protocol message is received prior to expiration 
of said first timer, 

invoking a network layer protocol to obtain a 
network layer address of said first adjacent node, 

electronically storing, at said selected node, said 
IP address of said first adjacent node and said link layer 
address of said first adjacent node as an entry in an address 
resolution table. 

12. The method of claim 11 wherein said invoking 
means comprises means for invoking a Reverse Address 
Resolution Protocol (RARP) program. 

13. In a wireless packet communication network, a 
method for collecting, at a selected node, IP address 
information about adjacent nodes with which said selected node 
may directly communicate, said method comprising the steps of: 

establishing a link between a selected node and a 
first adjacent node using a link layer protocol, wherein a 
link layer address of said first adjacent node is obtained; 
thereafter v 

invoking, responsive to successful establishment of 
a link in said establishing step, a network layer protocol to 
obtain a network layer address of said first adjacent node; 
and thereafter 

storing said network layer address of said adjacent 
node and said link layer address of said adjacent node as an 
entry in an address resolution table. 

14. The method of claim 13 wherein said invoking 
step comprises invoking a Reverse Address Resolution Protocol 
(RARP) routine to obtain an IP address of said first adjacent 
node. 
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1 15* In a wireless packet communication network, 

2 apparatus for collecting, at a selected node, IP address 

3 information about adjacent nodes with which said selected node 

4 may directly communicate, said apparatus comprising: 

5 means for establishing a link between a selected 

6 node and a first adjacent node using a link layer protocol, 

7 wherein a link layer address of said first adjacent node is 

8 obtained; 

9 means for invoking, responsive to successful 

10 establishment of a link in said establishing step, a network 

11 layer protocol to obtain a network layer address of said first 

12 adjacent node; and 

13 means for storing said network layer address of said 

14 adjacent node and said link layer address of said adjacent 

15 node as an entry in an address resolution table. 

1 16 • The apparatus of claim 15 wherein said invoking 

2 means comprises means for invoking a Reverse Address 

3 Resolution Protocol (RARP) routine to obtain an IP address of 

4 said first adjacent node. 



